package com.sxu.greedy.day3;

import java.util.Arrays;

/**
 * 分发饼干
 */
public class Test14 {
    public int findContentChildren(int[] g, int[] s) {
        // 排序
        Arrays.sort(g);
        Arrays.sort(s);

        // 利用双指针找答案
        int ret = 0,m = g.length,n = s.length;
        for(int i = 0,j = 0;i<m && j<n;i++,j++){
            while(j < n && s[j] < g[i])
                j++;
            if(j < n)
                ret++;
        }
        return ret;
    }
}
